فیلترها/جستجو در نتایج    

فیلترها

سال

بانک‌ها




گروه تخصصی










متن کامل


نویسندگان: 

Shamsizadeh M. | Abolpour K.

اطلاعات دوره: 
  • سال: 

    2024
  • دوره: 

    5
  • شماره: 

    2
  • صفحات: 

    123-135
تعامل: 
  • استنادات: 

    0
  • بازدید: 

    6
  • دانلود: 

    0
چکیده: 

In this note, we show that automata theory is a suitable tool for analyzing monopoly-forcing processes. Also, we present the notion of mono-forcing automata by using the monopoly-forcing set for graphs. Moreover, we prove that mono-forcing automata accept more languages than zero-forcing finite automata also, we show that all results in zero-forcing finite automata for complete graphs are established for mono-forcing automata. We examine and deliberate on the language associated with mono-forcing automata for certain specified graphs. Also, we present the style of words that can be recognized with mono-forcing automata. Additionally, we delineate the types of words identifiable by mono-forcing automata. We also describe the configuration of graphs from which mono-forcing automata emerge, generating specific languages. Several examples are provided to elucidate these concepts.

شاخص‌های تعامل:   مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید 6

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesدانلود 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesاستناد 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesمرجع 0
اطلاعات دوره: 
  • سال: 

    2021
  • دوره: 

    13
  • شماره: 

    4
  • صفحات: 

    477-488
تعامل: 
  • استنادات: 

    0
  • بازدید: 

    206
  • دانلود: 

    0
چکیده: 

The current study aims to establish a connection between graphs and automata theory, which apparently demonstrate di erent mathematical structures. Through searching out some properties of one of these structures, we try to nd some new properties of the other structure as well. This will result in obtaining some unknown properties. At rst, a novel automaton called zero-forcing (Z-F) nite automata is de ned according to the notion of a zero-forcing set of a graph. It is shown that for a given graph and for some zero forcing sets, various Z-F- nite automata will be obtained. In addition, the language and the closure properties of Z-F- nite automata, in particular; union, connection, and serial connection are studied. Moreover, considering some properties of graphs such as the closed trail, connected and complete; some new features for Z-F- nite automata are presented. Further, it is shown that there is not any nite graph such that f be a part of the language of its Z-F- nite automata. Actually, it is proved that for every given graph, the Z-F- nite automata of it does not show any closed trail containing all edges for every zero forcing set, but if the graph G has been a closed trail containing all edges, then the Z-F- nite automata of it has a weak closed trail containing all edges. Some examples are also given to clarify these new notions.

شاخص‌های تعامل:   مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید 206

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesدانلود 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesاستناد 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesمرجع 0
نویسندگان: 

GRAF T. | ENVER T.

نشریه: 

NATURE

اطلاعات دوره: 
  • سال: 

    2009
  • دوره: 

    462
  • شماره: 

    7273
  • صفحات: 

    587-594
تعامل: 
  • استنادات: 

    1
  • بازدید: 

    122
  • دانلود: 

    0
کلیدواژه: 
چکیده: 

شاخص‌های تعامل:   مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید 122

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesدانلود 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesاستناد 1 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesمرجع 0
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
اطلاعات دوره: 
  • سال: 

    1395
  • دوره: 

    7
  • شماره: 

    1
  • صفحات: 

    39-46
تعامل: 
  • استنادات: 

    0
  • بازدید: 

    637
  • دانلود: 

    0
چکیده: 

ایده «نفوذ (اجبار)» مدت زیادی در بسیاری از شاخه های تحقیقاتی وجود داشته است، مانند: رنگ آمیزی، جهت گیری، کمترین فاصله و مجموعه های غالب در نظریه گراف، که به همان خوبی مربع های لاتین، طراحی های بلوک و سیستم های استینر در ترکیبیات می باشد. اخیرا بحث نفوذ روی جورسازی های کامل توجه بسیاری از محققان را به خود جلب کرده است. یک مجموعه اجباری از یک جورسازی کامل گراف G، زیرمجموعه ای از M است که در هیچ جورسازی G مشمول نباشد. یک مجموعه اجباری سراسری G که توسط واکیسویچ و دیگران معرفی شد، یک زیر مجموعه از E(G) با محدودیت های ذاتی که برای هر دو جورسازی مختلف G وجود دارد، است. با ترکیب ایده های «اجباری» و «سراسری» یک مجموعه، زو و دیگران یک مجموعه اجباری کامل از G را که به صورت زیر مجموعه ای از E(G) با محدودیت هایی که برای هر جورسازی کامل M از G تعریف می شود، معرفی کردند. مینیمم کاردینال مجموعه های اجباری کامل، تعداد اجبارهای کامل G است. در این مقاله بیان صریحی برای عدد اجباری کامل برای چندین دسته از سیستم های پلی فنیل ارائه می کنیم.

شاخص‌های تعامل:   مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید 637

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesدانلود 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesاستناد 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesمرجع 0
نویسنده: 

MONTAZERI Z. | SOLTANKHAH N.

اطلاعات دوره: 
  • سال: 

    2016
  • دوره: 

    47
تعامل: 
  • بازدید: 

    152
  • دانلود: 

    0
چکیده: 

THE ZERO forcing NUMBER, Z(G) IS A GRAPH PARAMETER THAT ARISE FROM A TYPE OF GRAPH COLORING.IT IS AN UPPER BOUND ON THE MINIMUM NUMBER OF INDUCED PATHS P(G) IN THE GRAPH. WE PRESENT FAMILIES OF GRAPHS FOR WHICH THE ZERO forcing NUMBER AND THE PATH COVER NUMBER ARE THE SAME.ALSO WE SHOW THAT FOR THE VERTEX-SUM G+UH OF TWO GRAPHS G AND H WHICH THE ZERO forcing NUMBER AND THE PATH COVER NUMBER ARE THE SAME, WE HAVE Z (G+UH) =P (G+UH).

شاخص‌های تعامل:   مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید 152

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesدانلود 0
عنوان: 
نویسندگان: 

اطلاعات دوره: 
  • سال: 

    1400
  • دوره: 

  • شماره: 

  • صفحات: 

    -
تعامل: 
  • استنادات: 

    0
  • بازدید: 

    27
  • دانلود: 

    0
کلیدواژه: 
چکیده: 

شاخص‌های تعامل:   مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید 27

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesدانلود 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesاستناد 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesمرجع 0
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
نویسندگان: 

NASERI M. | HIRADFAR M.

اطلاعات دوره: 
  • سال: 

    2011
  • دوره: 

    5
  • شماره: 

    SUPPLEMENT 2
  • صفحات: 

    64-65
تعامل: 
  • استنادات: 

    0
  • بازدید: 

    313
  • دانلود: 

    0
کلیدواژه: 
چکیده: 

Introduction: According to association of daytime symptoms, nocturnal enuresis is divided into 2subgroups: mono-symptomatic (MNE) and nonmono symptomatic (NMNE) forms.This study was conducted to review clinical and ultrasonography findings in different subtypes of enuresis and compare organic and functional pathologies of lower urinary tract in children with MNE with those who have NMNE.Methods: During 3-year period neurologically normal children with enuresis who referred nephrology clinic were enrolled study. Urinalysis, urine culture, and ultrasonography were done forall. Voiding CystoUreteroGraphy (VCUG) was used to evaluate anatomy of lower urinary tract and Urodynamic Studies (UDS) were done to assess bladder function.Results: Hundred and eleven children enrolled study (60 boys and 51 girls). Forty-three (38.8%) with MNE and 68 (61.2%) with NMNE, aged 5 to 17 years. Constipation, encopresis, and urge incontinence were significantly more frequent in patients with NMNE + daytime incontinence (P<.05). Increased of bladder wall thickness and irregularity of bladder wall were the most common findings (P>.05). One patient with MNE and 9 with NMNE + daytime incontinence had vesicoureteral reflux (P=.02). Evidences of bladder dysfunction were noted in about half of patients who underwent UDS, with higher prevalence in cases with NMNE +daytime urinary incontinence (P>.05).Conclusions: Bowel symptoms and urological abnormalities of lower urinary tract are significantly more prevalent in cases with NMNE who have daytime incontinence. We recommend VCUG in patients with NMNE who have daytime incontinence.

شاخص‌های تعامل:   مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید 313

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesدانلود 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesاستناد 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesمرجع 0
نویسندگان: 

Soltani Neda | Alikhani Saeid

اطلاعات دوره: 
  • سال: 

    2024
  • دوره: 

    9
  • شماره: 

    3
  • صفحات: 

    497-507
تعامل: 
  • استنادات: 

    0
  • بازدید: 

    10
  • دانلود: 

    0
چکیده: 

Let be a simple connected graph. A perfect matching (or Kekul'e structure in chemical literature) of is a set of disjoint edges which covers all vertices of . The anti-forcing number of is the smallest number of edges such that the remaining graph obtained by deleting these edges has a unique perfect matching and is denoted by . For every , the th power of , denoted by , is a graph with the same vertex set as such that two vertices are adjacent in if and only if their distance is at most in . In this paper, we study the anti-forcing number of the powers of some graphs.

شاخص‌های تعامل:   مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید 10

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesدانلود 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesاستناد 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesمرجع 0
عنوان: 
نویسندگان: 

اطلاعات دوره: 
  • سال: 

    1400
  • دوره: 

  • شماره: 

  • صفحات: 

    -
تعامل: 
  • استنادات: 

    0
  • بازدید: 

    31
  • دانلود: 

    0
کلیدواژه: 
چکیده: 

شاخص‌های تعامل:   مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید 31

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesدانلود 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesاستناد 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesمرجع 0
نویسندگان: 

MOZHDEH D.A. | JAFARI RAD N.

نشریه: 

Scientia Iranica

اطلاعات دوره: 
  • سال: 

    2008
  • دوره: 

    15
  • شماره: 

    2
  • صفحات: 

    218-222
تعامل: 
  • استنادات: 

    0
  • بازدید: 

    296
  • دانلود: 

    0
کلیدواژه: 
چکیده: 

In this paper, for a given graph, G, some domination parameters and the forcing domination number of the graph, M (G), obtained from G arising in Mycielski's construction, are studied.

شاخص‌های تعامل:   مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید 296

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesدانلود 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesاستناد 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesمرجع 0
litScript
telegram sharing button
whatsapp sharing button
linkedin sharing button
twitter sharing button
email sharing button
email sharing button
email sharing button
sharethis sharing button